From Multiple Decompositions to TRUMP: Traffic-Management Using Multipath Protocol
نویسندگان
چکیده
Traffic management is the adaptation of source rates and routing to efficiently utilize network resources. Traffic management today includes congestion control, routing and traffic engineering. In this paper, we perform a top-down redesign of traffic management using recent innovations in optimization theory. First, we propose a new objective function that captures the goals of both end users and network operators. Second, using various optimization decomposition techniques, we generate four distributed algorithms that divide traffic over multiple paths based on feedback from the network links. These distributed algorithms are provably stable and optimal. Third, combining the best features of these distributed algorithms, we construct TRUMP: a new traffic management protocol that is distributed, adaptive, robust, flexible and easy to manage. Packet-level simulations show TRUMP behaves well with realistic topologies, feedback delays, capacities, and traffic loads. Overall, we show that using optimization decomposition as a foundation, simulations as a building block, and engineering intuition as a guide can be a principled approach to protocol design.
منابع مشابه
Rethinking Traffic Management: Design of Optimizable Networks
Traffic management refers to controlling how much traffic traverses each path in a network. On the Internet today, end hosts run congestion control to adapt sending rates, routers route traffic on shortest paths based on link weights, and operators tune link weights to direct traffic away from heavily-loaded links. This dissertation performs a top-down redesign of traffic management to support ...
متن کاملEnhanced Multipath Optimized Link State Routing Protocol for MANETs
Mobile Adhoc Networks (MANETs) are dynamic and self-organized temporary networks which include a set of mobile routers and hosts sharing same radio channel using wireless connections exchanging data without a centralized management. Due to limited transmission range of wireless Adhoc network nodes, multiple hops are usually needed for a node to exchange information with any other node in the ne...
متن کاملMultipath Routing Protocol Using Basic Reconstruction Routing (BRR) Algorithm in Wireless Sensor Network
A sensory network consists of multiple detection locations called sensor nodes, each of which is tiny, featherweight and portable. A single path routing protocols in wireless sensor network can lead to holes in the network, since only the nodes present in the single path is used for the data transmission. Apart from the advantages like reduced computation, complexity and resource utilization, t...
متن کاملA Multipath Transport Protocol for Future Internet
Our work aims to assess a multipath transport protocol named MPTCP (Multipath TCP), especially the various congestion control and coupling mechanisms considered for this protocol. Many authors propose to take advantage of the multiple paths that are often available for a data flow to improve its performance and its robustness to the varying transmission conditions. The different layers of the T...
متن کاملDTMP: Energy Consumption Reduction in Body Area Networks Using a Dynamic Traffic Management Protocol
Advances in medical sciences with other fields of science and technology is closely casual profound mutations in different branches of science and methods for providing medical services affect the lives of its descriptor. Wireless Body Area Network (WBAN) represents such a leap. Those networks excite new branches in the world of telemedicine. Small wireless sensors, to be quite precise and calc...
متن کامل